Avoidance Coupling
نویسندگان
چکیده
We examine the question of whether a collection of random walks on a graph can be coupled so that they never collide. In particular, we show that on the complete graph on n vertices, with or without loops, there is a Markovian coupling keeping apart Ω(n/ logn) random walks, taking turns to move in discrete time.
منابع مشابه
Joint Crosstalk-Avoidance and Error-Correction Coding for Parallel Data Buses
Decreasing transistor sizes and lower voltage swings cause two distinct problems for communication in integrated circuits. First, decreasing inter-wire spacing increases interline capacitive coupling, which adversely affects transmission energy and delay. Second, lower voltage swings render the transmission susceptible to various noise sources. Coding can be used to address both these problems....
متن کاملLearning-Induced Gene Expression in the Hippocampus Reveals a Role of Neuron -Astrocyte Metabolic Coupling in Long Term Memory
We examined the expression of genes related to brain energy metabolism and particularly those encoding glia (astrocyte)-specific functions in the dorsal hippocampus subsequent to learning. Context-dependent avoidance behavior was tested in mice using the step-through Inhibitory Avoidance (IA) paradigm. Animals were sacrificed 3, 9, 24, or 72 hours after training or 3 hours after retention testi...
متن کاملAn Investigation into Obstacle Avoidance as an ‘Emergent’ Behaviour from two Different Perspectives
In this paper, we investigate in which ways a particular behaviour can be achieved with simple mechanisms without being explicitly encoded. It is suggested that enrichening the overall behaviour of an agent in such a way simplifies the creation of intelligent agents. We focus on obstacle avoidance as one particular kind of such a behaviour by an agent. We demonstrate that obstacle avoidance can...
متن کاملPressure at Play: Measuring Player Approach and Avoidance Behaviour through the Keyboard
With the increased adoption of real-time objective measurements of player experience, advances have been made in characterising the dynamically changing aspects of the player experience during gameplay itself. A direct coupling to player action, however, is not without challenges. Many physiological responses, for instance, have an inherent delay, and often take some time to return to a baselin...
متن کاملVitroid – the robot system with an interface between a living neuronal network and outer world
We have developed a neuro-robot-hybrid system using a living neuronal network and a miniature moving robot. The living network of rat hippocampal neurons can distinguish patterns of action potentials evoked by different inputs, suggesting that a cultured neuronal network can represent particular states as symbols. We used a Khepera II robot and a robot made using a LEGO mindstorm NXT kit to int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011